Năm 1299, ông được Nguyên Thành Tông cử sang Hãn quốc Mông Cổ, thống lĩnh kỵ binh Mông Cổ bảo vệ lãnh thổ phía Tây bắc của nhà Nguyên, trấn áp cuộc nổi loạn của các Vương tử Mông Cổ do Hải Đô (Kaidu) và Đốc Oa (Duwa) cầm đầu.

Năm 1301, trận quyết chiến diễn ra, kết quả liên minh Hải Đô - Đốc Oa thất bại, Hải Đô bị tử trận. Tuy nhiên lực lượng của Hải Sơn chịu thiệt hại nặng nề và Hải Sơn bị trọng thương. Nhờ chiến công này, ông được Nguyên Thành Tông phong là Hoài Ninh vương năm 1304. Bằng năng lực chiến thuật của mình, ông dẹp yên được cuộc nổi loạn kéo dài hơn 30 năm chỉ trong vòng 2 năm sau đó. Vì vậy, ông được xem là người kế thừa sáng giá của ngôi vị Khả hãn.